Máquina de Turing — Para otros usos de este término, véase Turing (desambiguación). Una máquina de Turing (MT) es un modelo computacional que realiza una lectura/escritura de manera automática sobre una entrada llamada cinta, generando una salida en esta misma. Este … Wikipedia Español
Máquina de Turing probabilística — En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad. Una Máquina de Turing probabilística es una Máquina de Turing, en concreto de la forma no determinista, que… … Wikipedia Español
Máquina de Turing probabilística — En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad. Una Máquina de Turing probabilística es una Máquina de Turing no determinista que selecciona aleatoriamente… … Enciclopedia Universal
Turing (desambiguación) — Turing puede referirse a: Alan Turing. Fue un matemático, informático teórico, criptógrafo y filósofo inglés. Es considerado uno de los padres de la Ciencia de la computación siendo el precursor de la informática moderna. Test de Turing. Es una… … Wikipedia Español
Máquina de registro — En lógica matemática y en ciencias de la computación teórica, una máquina de registro es una clase genérica de máquinas abstractas usadas en una manera similar a una máquina de Turing. Todos los modelos son Turing equivalente. Contenido 1… … Wikipedia Español
Máquina oracle — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar … Wikipedia Español
Máquina de pila — Una máquina de pila es un modelo computacional en el cual la memoria de la computadora toma la forma de una o más pilas. El término también se refiere a un computador real implementando o simulando una máquina de pila idealizada. Adicionalmente,… … Wikipedia Español
Máquina — (Del lat. machina < gr. dórico makhana , invención ingeniosa.) ► sustantivo femenino 1 MECÁNICA, TECNOLOGÍA Conjunto de piezas o de aparatos que se mueven de modo coordinado para transformar una energía en otra o en un trabajo determinado.… … Enciclopedia Universal
Turing — (as used in expressions) Turing, Alan (Mathison) Turing, máquina de Turing, test de … Enciclopedia Universal
Turing, Alan (Mathison) — (23 jun. 1912, Londres, Inglaterra–7 jun. 1954, Wilmslow, Cheshire). Matemático y dialéctico inglés. Estudió en la Universidad de Cambridge y en el Instituto para estudios avanzados de Princeton. En su artículo elemental de 1936 On Computable… … Enciclopedia Universal
